Case #1: 2332
Case #2: 493215271
Case #3: 271952925
Case #4: 0
Case #5: 30
Case #6: 3
Case #7: 1109
Case #8: 501845900
Case #9: 5450
Case #10: 4
Case #11: 3061
Case #12: 6417
Case #13: 2904
Case #14: 361976459
Case #15: 155055536
Case #16: 32
Case #17: 3240
Case #18: 2947
Case #19: 260237126
Case #20: 2620
Case #21: 1831
Case #22: 4056
Case #23: 3897
Case #24: 284199587
Case #25: 430281141
Case #26: 20000000
Case #27: 4394
Case #28: 139158830
Case #29: 3432
Case #30: 47952015
Case #31: 7124
Case #32: 2022
Case #33: 399532193
Case #34: 4151
Case #35: 12
